package day16;

public class Test {
    // 1, 1, 2, 3, 5, ,8 ...
    // 20
    public static void main(String[] args) {
        int sum = calcSum(100);
        System.out.println(sum);
        int num = fb(20);
        System.out.println(num);
    }
    public static int fb(int n) {
        if (n == 1 || n == 2) return 1;
        return fb(n - 2) + fb(n - 1);
    }
    private static int calcSum(int i) {
        if(i == 1) return 1;
        return i + calcSum(i - 1);
    }
}
